BMAP/G/1-Queues: Properties of the Fundamental-Period-Matrix G

نویسنده

  • Dieter Baum
چکیده

One of the core problems in analyzing queues with batch Markovian arrival pro-cesses is the efficient computation of the fundamental-period-matrix G. In order to provide additio-nal insights into the relationsships between the various determinative matrices of those systems, we show that certain commutativity properties lead to an elegant proof of the exponential form of the matrix G, and that consequent exploitation of convolution properties allow a much more useful representation of the component matrices of G, thereby providing another and more efficient me-thod for its computation for a subclass of BMAP/G/1 queues.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convolution Algorithms for BMAP/G/1-Queues

The equilibrium state probabilities for queues with batch Markovian arrival processes are determined in form of matrix expressions, in which the central item to be computed is the so called fundamental-period-matrix G . G appears as the solution of the non-linear matrix equation G = AνG ν Σ , or as the infinite sum over matrices Gν , which in turn are functions of the matrices Aν as has been sh...

متن کامل

Using Factorization in Analyzing D-bmap/g/1 Queues

The discrete-time batch Markovian arrival process (D-BMAP) was first defined in [2]. The D-BMAP can represent a variety of arrival processes which include, as special cases, the Bernoulli arrival process, the Markov-modulated Bernoulli process (MMBP), the discrete-time Markovian arrival process (D-MAP), and their superpositions. It is the discrete-time version of the versatile Markovian point p...

متن کامل

The Inhomogeneous Bmap/g/∞ Queue

In queueing theory, most models are based on time-homogeneous arrival processes and service time distributions. However, in communication networks arrival rates and/or the service capacity usually vary periodically in time. In order to reflect this property accurately, it is most natural to consider inhomogeneous arrival processes in queueing models. In the present paper, the inhomogeneous BMAP...

متن کامل

A factorization property for BMAP/G/1 vacation queues under variable service speed

This paper proposes a simple factorization principle that can be used efficiently and effectively to derive the vector generating function of the queue length at an arbitrary time of the BMAP/G/1/ queueing systems under variable service speed. We first prove the factorization property. Then we provide moments formula. Lastly we present some applications of the factorization principle.

متن کامل

Title: THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS

We consider M/G/1-type Markov chains where a transition that decreases the value of the level triggers the phase to a small subset of the phase space. We show how this structure, referred to as restricted downward transitions, can be exploited to speed-up the computation of the stationary probability vector of the chain. To this end we define a new M/G/1-type Markov chain with a smaller block s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Universität Trier, Mathematik/Informatik, Forschungsbericht

دوره 96-10  شماره 

صفحات  -

تاریخ انتشار 1996